Safari: A self-organizing, hierarchical architecture for scalable ad hoc networking
نویسندگان
چکیده
As wireless devices become more pervasive, mobile ad hoc networks are gaining importance, motivating the development of highly scalable ad hoc networking techniques. In this paper, we give an overview of the Safari architecture for highly scalable ad hoc network routing, and we present the design and evaluation of a specific realization of the Safari architecture, which we call Masai. We focus in this work on the scalability of learning and maintaining the routing state necessary for a large ad hoc network. The Safari architecture provides scalable ad hoc network routing, the seamless integration of infrastructure networks when and where they are available, and the support of self-organizing, decentralized network applications. Safari’s architecture is based on (1) a self-organizing network hierarchy that recursively groups participating nodes into an adaptive, locality-based hierarchy of cells; (2) a routing protocol that uses a hybrid of proactive and reactive routing information in the cells and scales to much larger numbers of nodes than previous ad hoc network routing protocols; and (3) a distributed hash table grounded in the network hierarchy, which supports decentralized network services on top of Safari. We evaluate the Masai realization of the Safari architecture through analysis and simulations, under varying network sizes, fraction of mobile nodes, and offered traffic loads. Compared to both the DSR and the L+ routing protocols, our results show that the Masai realization of the Safari architecture is significantly more scalable, with much higher packet delivery ratio and lower overhead. 2007 Elsevier B.V. All rights reserved.
منابع مشابه
Self-Organizing Hierarchical Routing for Scalable Ad Hoc Networking
As wireless devices become more pervasive, mobile ad hoc networks are becoming increasingly important, motivating the development of highly scalable ad hoc networking techniques. In this paper, we present the design and evaluation of a novel protocol for scalable routing in ad hoc networks, as part of the Safari project. Safari leverages and integrates research in both ad hoc networking and pee...
متن کاملA Multicast Protocol for Physically Hierarchical Ad Hoc Networks
Routing and multicasting in ad hoc networks is a matured research subject. Most of the proposed algorithms assume a physically flat network architecture with mobile hosts having homogeneous capability in terms of network resources and computing power. In practice however, this assumption often may not hold true since there exist various types of mobile hosts with different role, capacity, and m...
متن کاملBiologically Inspired Networking
The development of computer networks has seen a paradigm shift from static, hierarchical network structures to highly distributed, autonomous systems without any form of centralized control. For networking nodes, the ability to self-adapt and self-organize in a changing environment has become a key issue. In conventional network structures, e.g., the Internet, there is usually a hierarchical or...
متن کاملComparative Study of Self-organizing Robotic Systems Regarding Basic Architecture
Self-organization has become an intensely researched area, being considered the new control system science. Different self-organizing algorithms (bio and non-bio inspired) have been developed by scientist worldwide with general applicability in autonomous systems, multi-robot systems, autonomic networking, sensor and actor networks and mobile ad hoc networks. This paper presents a comparative a...
متن کاملRouting in Ad Hoc Networks Using a Spine
We present a two-level hierarchical routing architecture for ad hoc networks. Within each lower level cluster, we describe a self-organizing, dynamic spine structure to (a) propagate topology changes, (b) compute updated routes in the background, and (c) provide backup routes in case of transient failures of the primary routes. We analyze and bound the worst case of movements between upper leve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ad Hoc Networks
دوره 6 شماره
صفحات -
تاریخ انتشار 2008